Self-Fulfilling Signal of an Endogenous State in Network Congestion Games
نویسندگان
چکیده
We consider the problem of coordination via signaling in network congestion games to improve social welfare deteriorated by incomplete information about traffic flow. Traditional studies on signaling, which focus on exogenous factors of congestion and ignore congestion externalities, fail to discuss the oscillations of traffic flow. To address this gap, we formulate a problem of designing a coordination signal on endogenous information about traffic flow and introduce a self-fulfilling characteristic of a signal that guarantees an outcome flow consistent with the signal itself without causing the unwanted oscillation. An instance of the self-fulfilling signal is shown in the case of a Gaussian signal distribution. In addition, we show simple numerical examples. The results reveal how a self-fulfilling signal suppresses the oscillation and simultaneously improves social welfare through improved network efficiency.
منابع مشابه
Simulate Congestion Prediction in a Wireless Network Using the LSTM Deep Learning Model
Achieved wireless networks since its beginning the prevalent wide due to the increasing wireless devices represented by smart phones and laptop, and the proliferation of networks coincides with the high speed and ease of use of the Internet and enjoy the delivery of various data such as video clips and games. Here's the show the congestion problem arises and represent aim of the research is t...
متن کاملMean-Field-Type Games in Engineering
With the ever increasing amounts of data becoming available, strategic data analysis and decision-making will become more pervasive as a necessary ingredient for societal infrastructures. In many network engineering games, the performance metrics depend on some few aggregates of the parameters/choices. One typical example is the congestion field in traffic engineering where classical cars and s...
متن کاملAn Improvement over Random Early Detection Algorithm: A Self-Tuning Approach
Random Early Detection (RED) is one of the most commonly used Active Queue Management (AQM) algorithms that is recommended by IETF for deployment in the network. Although RED provides low average queuing delay and high throughput at the same time, but effectiveness of RED is highly sensitive to the RED parameters setting. As network condition varies largely, setting RED's parameters with fixed ...
متن کاملOn Stability and Convergence of Multi-Commodity Networks and Services
The rise of distributed services and user-driven networking concepts in recent years poses the critical question of stability. Can a system operating under non-cooperation and self-interest converge to a stable state? and how fast? The answers to these questions readily lend themselves to game theory analysis, and to the study of congestion games in particular. In the past, much work have been ...
متن کاملResearch on Traffic Flow Mathematical Model in Urban Traffic
In this paper, we take the urban road network as the object, a further study on the method of traffic signal self organization under the condition of traffic state identification and local congestion. In the urban road traffic state identification study, according to the need of traffic signal control, respectively from qualitative and quantitative point of view, the urban road traffic state is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1705.07574 شماره
صفحات -
تاریخ انتشار 2017